A remark on the Petersen coloring conjecture of Jaeger
نویسنده
چکیده
If G and H are two cubic graphs, then we write H ≺ G if G admits a proper edge-coloring f with edges of H, such that for each vertex x of G, there is a vertex y of H with f(∂G(x)) = ∂H(y). Let P and S be the Petersen graph and the Sylvester graph, respectively. In this paper, we introduce the Sylvester coloring conjecture. Moreover, we show that if G is a connected bridgeless cubic graph with G ≺ P , then G = P . Finally, if G is a connected cubic graph with G ≺ S, then G = S.
منابع مشابه
A remark on Petersen coloring conjecture of Jaeger
If G and H are two cubic graphs, then we write H ≺ G, if G admits a proper edgecoloring f with edges of H , such that for each vertex x of G, there is a vertex y of H with f(∂G(x)) = ∂H(y). Let P and S be the Petersen graph and the Sylvester graph, respectively. In this paper, we introduce the Sylvester coloring conjecture. Moreover, we show that if G is a connected bridgeless cubic graph with ...
متن کاملOn Sylvester Colorings of Cubic Graphs
If G and H are two cubic graphs, then an H-coloring of G is a proper edge-coloring f with edges of H , such that for each vertex x of G, there is a vertex y of H with f(∂G(x)) = ∂H(y). If G admits an H-coloring, then we will write H ≺ G. The Petersen coloring conjecture of Jaeger states that for any bridgeless cubic graph G, one has: P ≺ G. The second author has recently introduced the Sylveste...
متن کامل5-cycles and the Petersen graph
We show that if G is a connected bridgeless cubic graph whose every 2-factor is comprised of cycles of length five then G is the Petersen graph. ”The Petersen graph is an obstruction to many properties in graph theory, and often is, or conjectured to be, the only obstruction”. This phrase is taken from one of the series of papers by Robertson, Sanders, Seymour and Thomas that is devoted to the ...
متن کاملA note on Fouquet-Vanherpe’s question and Fulkerson conjecture
The excessive index of a bridgeless cubic graph $G$ is the least integer $k$, such that $G$ can be covered by $k$ perfect matchings. An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless cubic graph has excessive index at most five. Clearly, Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5, so Fouquet and Vanherpe as...
متن کامل-λ coloring of graphs and Conjecture Δ ^ 2
For a given graph G, the square of G, denoted by G2, is a graph with the vertex set V(G) such that two vertices are adjacent if and only if the distance of these vertices in G is at most two. A graph G is called squared if there exists some graph H such that G= H2. A function f:V(G) {0,1,2…, k} is called a coloring of G if for every pair of vertices x,yV(G) with d(x,y)=1 we have |f(x)-f(y)|2 an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 56 شماره
صفحات -
تاریخ انتشار 2013